Kolluri, 38, is the first Indian American to hold a cabinet post in New Jersey.
Kolluri, 38, who is transportation commissioner and a minister in Governor Jon Corizine's Cabinet, was the last in the line of succession.
New Jersey Senate Majority Leader Loretta Weinberg appointed Sonia Das as her chief of staff. She will take charge on January 1.